#define _CRT_SECURE_NO_WARNINGS 1


#include<iostream>

using namespace std;

int main()
{
	int n = 0;
	cin >> n;
	if (n % 3 == 0 && n % 5 == 0 && n % 7 == 0)
	{
		cout << 3 << ' ' << 5 << ' ' << 7 << endl;
	}
	else
	{
		if (n % 3 == 0)
		{
			if (n % 5 == 0)
			{
				cout << 3 << ' ' << 5 << endl;
			}
			else if (n % 7 == 0)
			{
				cout << 3 << ' ' << 7 << endl;
			}
			else
			{
				cout << 3 << endl;
			}
		}
		else if (n % 5 == 0)
		{
			if (n % 3 == 0)
			{
				cout << 3 << ' ' << 5 << endl;
			}
			else if (n % 7 == 0)
			{
				cout << 5 << ' ' << 7 << endl;
			}
			else
			{
				cout << 5 << endl;
			}
		}
		else if (n % 7 == 0)
		{
			if (n % 3 == 0)
			{
				cout << 3 << ' ' << 7 << endl;
			}
			else if (n % 5 == 0)
			{
				cout << 5 << ' ' << 7 << endl;
			}
			else
			{
				cout << 7 << endl;
			}
		}
		else
		{
			printf("n\n");
		}
	}

	return 0;
}